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Let £ > be a square-free integer congruent to 3 mod 4 and Ok the ring of 
integers of the imaginary quadratic field K = Q(y/—£). Codes C over rings Ok/pOk 
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given theta function. We verify the conjecture for primes p < 7 and £ < 59. 
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1 Introduction 



Let £ > be a square-free integer congruent to 3 modulo 4, K — Q(y/—£) be 
the imaginary quadratic field, and Ok its ring of integers. Codes, Hermitian 
lattices, and their theta-functions over rings 1Z := Ok/pOk, for small primes 
p, have been studied by many authors, see [1,4,5], among others. In [1], explicit 
descriptions of theta functions and MacWilliams identities are given for p = 
2, 3. In [6] we explored codes C defined over 1Z for p > 2. For any £ one can 
construct a lattice A^(C) via Construction A and define theta functions based 
on the structure of the ring TZ. Such constructions suggested some relations 
between the complete weight enumerator of the code and the theta function 
of the corresponding lattice. In this paper we give complete proofs of some of 
the theorems in [6]. Furthermore, we study the weight enumerators of such 
codes in terms of the theta functions of the corresponding lattices. This paper 
is organized as follows. 

In section 2 we give a brief overview of the basic definitions for codes and 
lattices and define theta functions over ¥ p . We define the theta series 0\ ab (q) 
for all cosets in pOx and determine relations among such theta series. Two 
such theta series 0\ ab (q) and 0\ mn {q) are the same when (m, n) is congruent 
modulo p to one of the ordered pairs (a, 6), (—a — b,b), (—a, —6), (a + 6, —b). 
This implies that we have at most theta series, and when £ > 12p 2 + 1 

we have exactly theta series. In section 3 we define theta functions on 

the lattice defined over 1Z := K /pO K . We prove in [6] that such a theta series 
is equal to the evaluation of the complete weight enumerator of the code on 
the theta series of cosets of pOx- 

In section 4, we address a special case of a general problem of the construction 
of lattices: the injectivity of Construction A. For codes defined over an alpha- 
bet of size four (regarded as a quotient of the ring of integers of an imaginary 
quadratic field), the problem is solved completely in [7]. The analogous ques- 
tions are asked for codes defined over F p 2 or ¥ p x¥ p . The main obstacle seems 
to be expressing the theta function in terms of the symmetric weight enumer- 
ator of the code. However, the theta function Oaac) can be expressed in terms 
of the complete weight enumerator of the code. We expect that similar results 
as for p = 2 hold also for odd primes. However, we are not able to get explicit 
bound for p > 2. In section 5 we display some computational results for p = 3. 
Such results confirm our results of section 4. We compute the theta series for 
p = 3, n = 3, 4, 5, and £ < 59. We conjecture that for £ > p( to+1 )("-+ 2 ) f or eac h 
given theta series exists at most one complete weight enumerator polynomial 
corresponding to this theta series. 
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2 Preliminaries 



Let £ > be a square free integer and K = Q(V—i) be the imaginary 
quadratic field with discriminant dx- Recall that dx = — £ if £ = 3 mod 4, 
and dx = — 4£ otherwise. Let Ok be the ring of integers of K. A lattice A over 
K is an (9^-submodule of K n of full rank. The Hermitian dual is defined by 

A* = {x G K n | x ■ y G O k , for all y G A}, (1) 

where x ■ y := Y^i=iXiUi and y denotes component-wise complex conjugation. 
In the case that A is a free Ok - module, for every Ok basis {i>i,i>2, ....,v n } 
we can associate a Gram matrix G(A) given by G(A) = (vi.Vj)™ j=1 and the 
determinant det A := det(G) defined up to squares of units in K - If A = A* 
then A is Hermitian self-dual (or unimodular) and integral if and only if A C 
A*. An integral lattice has the property A C A* C j^;A. An integral lattice 
is called even if x • x = mod 2 for all x G A, and otherwise it is odd. An 
odd unimodular lattice is called a Type 1 lattice and even unimodular lattice 
is called a Type 2 lattice. 

The theta series of a lattice A in K n is given by 

0A(r) = J2e mTZ '% 

zeA 

where r E H = {z E C : Im(z) > 0}. Usually we let q = e^ T . Then, 6 A (q) = 
SzeA<? 2 2 - The one dimensional theta series (or Jacobi's theta series) and its 
shadow are given by 

£ 3 (g) = £<f 2 , tf 2 (g) = E<? ( " +1/2)2 = E i n2 - 

Let £ = 3 mod 4 and d be a positive number such that £ — 4d — 1. Then, 
— I = 1 mod 4. This implies that the ring of integers is Ok = Z[u^], where 
— ~ 1+ 2~^ an< ^ w| + W£ + = 0. The principal norm form of K is given by 

Q d (x,y) = \x -yu e \ 2 = x 2 + xy + dy 2 . (2) 

The structure of K /pO K depends on the value of £ modulo p. For (|) the 
Legendre symbol, 

(F P x F p if ) = 1, 

Ok/pOk = F p2 if {f) = -1, (3) 

(f p + mF p with m 2 = iip\£. 

In this paper we will focus on the cases when p\£. 
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2. 1 Theta functions over F. 



Let q = e 7TlT . For integers a and b and a prime p, let A a>b denote the coset 
a — bue + pO K . The theta series associated to this coset is 

_ ^ qQ d (mp+a,np+b) _ ^ q P 2 Q d {;m+a/p,n+b/p) ^ ' 

m,n£Z m,n£Z 

For a prime p and an integer j, consider the one-dimensional theta series 

^(?):=E9 (n+3/2p) - (5) 

n£Z 

Note that O p j(q) = 9 p ^(q) if and only if j = ±/c mod 2p. 

Lemma 1 One can mie 9\ ab (q) in terms of one- dimensional theta series 
defined above in Equation 5. In particular, 

OkM) = P , b (f 2 %,2a +b (q p2 ) + 9 p , b+p (q^)e M+p (q^). (6) 
Proof: We use the fact that Qd(rn, n) = m 2 + mn + dn 2 = (m + |) 2 + 

ra,n£Z 
m,n£Z 



np + b ^ 2 | l(np+b) 2 



nSZ mEZ 
nGZ m£Z 



n even mSZ n odd mSZ 

= ^, 6 (/')^,2a +6 (/) + ^,6 +P (/')^,2a +P+ 6(/). 

This completes the proof. □ 

It would be interesting to determine what happens to the distribution of points 
on these cosets as £ increases. In other words, is there any relation among 
9\ a b (q) as £ increases? 

Lemma 2 For any integers a, b, m, n, if the ordered pair (m, n) is congruent 
modulo p to one of (a,b),(—a — b,b),(—a,—b),(a + b,—b), then Ok mn {q) = 
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Proof: We aim to find sufficient conditions on a,b,m,n so that Amn (q) = 
6 kM)- B y Lemma 1, 

#Am,n(<?) = Op,n(q P e )0p,2m+n(q P ) + 9 p , n+p (q P 0^P,2m+n+p(? P ) 

and 

KM = O p , b (q p2e )0 P , 2a+b (q p2 ) + e p , h+p {q^)e p , 2a+h+p {(f 2 ). 
In particular, if we have 

o P ,n(q pH \ =o P ,b(<f >e ) (7) 

0p,2m+n{q P ) = P;2a +b(q P ), (8) 

Op,n +P (q pH ) = W/') (9) 

2 2 

9 p ,2m+n+ P (q P ) = 0p,2a+b+p{q P ), (10) 

(that is, equating the first terms, equating the second terms, etc.) then we will 
have 9 Amn (q) = 9 Aab (q). 

Similarly, if we change the order of the terms in 9 Aa b (q) to obtain 

e Aab (q) = e pMp {q^)e^ a+b+p {q^) +6 p , b (q^)6 p , 2a+b (qi> 2 ), 
we will have Amn (q) = Aab (q) if 

P ,n(Q p2e ) = W/0 (11) 

0p,2m+n(q P ) = 9p,2a+b+p(q P ), (12) 

9 p , n+p (q^) =e p , b (q? 2e ) (13) 

0p,2m+n+p(q p2 ) = 0p,2a+b(q p2 )- (14) 

Equations 7-10 are satisfied if 

9p,n{q) = 9p,b(q) aIld 9p,2m+n(q) = 0p,2a+b(q)- (15) 

Equations 11-14 are satisfied if 

9p,n{q) = 0p,b+ P (q) and 6> Pi2m+n (g) = 6> p>2(1+6+p (g). (16) 

That is, if Equation 15 or 16 holds, then 9 Amn (q) = Aab (q). 

From Eq. 15, we have four subcases corresponding to n = ±6 mod 2p and 
2m + n = ±(2a + b) mod 2p. If n = b mod 2p, one finds that m = a mod p 
or m = —a — b mod p. If n = —6 mod 2p, one finds that m = a + b mod p 
or m = —a mod p. 
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From Eq. 16, we have four subcases as well, corresponding to n = ±(6 + p) 
mod 2p and 2m + n = ±(2a + 6 + p) mod 2p. If n = 6 + p mod 2p, then 
either to = a mod p or to = —a — b mod p. And if n = — 6 — p mod 2p, 
then either m = a + b mod p or to = —a mod p. Therefore, if n = 6 mod p, 
then to = a mod p or to = —a — 6 mod p. If n = —6 mod p, then m = a + 6 
mod p or to = —a mod p. □ 

The Klein 4-group generated by matrices 

(—1 o \ A i \ 

and 

v -v v° -v 

acts on (Z/pZ) 2 . The orbits form equivalence classes on 1? . This equivalence 
is given by 

(a, b) ~ (m,n) if (to, n) = (a, 6), (—a — b,b), (—a, —6), or (a + 6, — 6) mod p. 
By Lemma 2, if (a, 6) ~ (to, n), then 

Then we have the following result: 

Corollary 3 For any odd prime p, the set \Q\ ab (q) '■ a,b G zj contains at 
most ( p+ ^ elements. 

Proof: We will prove this by showing that there are ^ p+ ^ equivalence classes 

under the relation ~. This will imply that there are at most ^ p+ ^ theta 
functions. Note that (a, b) ~ (a + mp, b + np) for any to, n G Z. Thus, it is 
enough to consider only a, b G {0, ... ,p — 1}. 

Consider the equivalence class of (a, b), which is 

{(a, b), (-a -b,b), (-a, -b), (a + b, -b)}. 

This set contains either 1, 2, or 4 elements. (If two elements are equal, then 
the two remaining elements are also equal.) If b = 0, the set contains (a, 0) 
and (—a, 0), which are equal if a = and non-equal if a ^ (using the fact 
that p is odd). Thus, if b = 0, there is one equivalence class corresponding to 
a = and there are equivalence classes containing elements with a ^ 0. 

If 6 0, then b ^ —b mod p, so (a, b) and (—a, —6) are distinct mod p. 
This means there are either 2 or 4 elements in the equivalence class of (a, b). 
Further, (a, b) and (—a — 6, 6) are congruent mod p if and only if (—a, —6) 
and (a + 6, —6) are congruent mod p if and only if 2a = —6 mod p. Thus, 
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if 2a = —b mod p, the equivalence class of (a, b) has 2 elements. There are 
p — 1 pairs (a, b) with 6^0 and 2a = —b mod p, which gives equivalence 
classes. There are (p — l) 2 remaining pairs (a, 6) for which 6 7^ and 2a ^ —6 
mod p. The equivalence classes for these pairs contain 4 elements, leading to 

equivalence classes. Summed up, we have 1 + ^ + ^ + = 
equivalence classes, meaning there are at most theta functions. □ 

The next result determines in what cases we have exactly theta func- 

tions. 

Theorem 4 For any odd prime p and any d > 3p 2 , the set \9\ a b (q) : a, 6 G Z j 

spans a dimension vector space in Z[[g]]. Hence, Lemma 2 is an "if and 

only if" statement for large enough d. 

Proof: We prove this by calculating the minimal exponent appearing in the 
power series of 0A ab (q) for any a, b G Z. We will find that there are ^in- 
different such minimal exponents, indicating that there is no linear relationship 
between the ^ p+ ^ corresponding theta series. From Corollary 3, there are at 

most ^ p+ ^ such series, so we can then conclude that there are exactly ^-p— 
such series. Let a, b G Z with < a < p and < b < p. Expanding 0\ ab (q), 
one finds that 

— Y q p2 ^ n+b l 2pS)2 ^2 q p2( - m+a / p+b / 2p y 2 

+ H q p2 ^ n+1/2+b/2p)2 q p2{ - rn+1 / 2+a / p+b / 2 ri 2 

_ Y] gW 4 )(2p"+&) 2 Y] g( 1 /4)(2pm+2a+6) 2 

+ g (£/4)(2pn+p+f,)2 g( 1 /4)(2pm+p+2a+6) 2 _ 

Using the fact that < b < p, the term with the smallest exponent in the 
first summation is g^/ 4 ) 62 and the term with the smallest exponent in the 
second summation is either g(V 4 )(2a+&) or ^(i/4)(2o+6-2p) (depending on how 

big 2a + b is). Thus, the term with minimal exponent in the product of the 
first two summations is either 

q W*)b 2 . g (l/4)(2a+6) 2 Qr q (l/i)b 2 . g (l/4)(2a+6-2p) 2 _ 

Using the fact that £ — 4d — 1, this term is either 

q a 2 +ab+db 2 Qr q(a-p) 2 +(a-p)b+db 2 
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Working analogously with the product of the second pair of summations, one 
finds the term with smallest exponent there is either 

q a 2 +a(b-p)+d(b-p)' 2 Qr q(a-pf+(a-p)(b-p)+d(b-pf^ 

Thus, in the theta series 9\ ab (q), the smallest power of q is the minimum of 
a 2 + ab + db 2 , (a - p) 2 + (a - p)b + db 2 , 

a 2 + a(b -p) + d{b - p) 2 , (a - p) 2 + (a - p)(b - p) + d(b - p) 2 . 

Let min(9\ a b (q)) denote this minimal exponent. Suppose that min(9\ ab (q)) = 
min(9\ m n (q)) for some integers a,b,m,n G {0, 1, . . . ,p — 1} and some value 
of d. Then, min(9\ ab (q)) = u 2 + uv + dv 2 , where u = a or u = a — p and 
v = borv = b — p. Similarly, min{9^ m n (q)) = x 2 + xy + cfo/ 2 where x = m oi 
x = m — p and y = noiy = n — p. Note that we have |i>|, \y\ < p. We 
have two cases to consider, either v 2 ^ y 2 or v 2 = y 2 . 

If v 2 ^y 2 , then, solving for d, we find that d = " 2+ g:g~^ . Thus, 

l-u 2 — a; 2 1 + l-uf I + I — xyl p 2 + p 2 + p 2 2 

d - f~2 2\ ^ ~T~2 2T~ ~ 3 P ■ 

\y — v I |y — ^ I 

If v 2 = y 2 , then given that w 2 + uv + <it> 2 = x 2 + xy + dy 2 , we find that y = ±i>. 
If y = t>, then we find u 2 + uv = x 2 + xv, so -u 2 — x 2 + uv — xv = 0, so 
{u — x){u + x + v) = 0. Thus, x = u or x = —u — v. Similarly, if y = —v, then 
u 2 + uv = x 2 — xv, which implies that x = —u or x = u + v . 

Using the facts that u = a mod p, v = b mod p, x = m mod p, and 
y = n mod p, we find that (m, n) is congruent modulo p to one of the or- 
dered pairs (a, b), (—a — b,b), (—a, —6), (a + b, —b). Hence, if d > 3p 2 , then 
&A o( ,(g) = 9^ mn (q) if and only if (a, 6) ~ (m,n). By the above corollary, there 

are precisely equivalence classes. Hence, there are precisely ^ p+ ^ theta 

functions. Furthermore, since these theta functions all have different leading 
exponents, they are linearly independent. This completes the proof. □ 



Remark 5 The bound for d given in Theorem 4 is not sharp. For instance, 

+i " 
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using a computer algebra package, one finds that for d = 2, there are ^ p+ ^ 



equivalence classes for all primes p < 19. 



3 Theta functions of codes over K /pO K 



Let p \ i and 11 := K /pO K = {a + bu : a,b G ¥ p ,u 2 + u + d = 0}. We have 
the map 

p ttP : O k -> K /pO k =: K 
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A linear code C of length n over 1Z is an IZ-svh module of lZ n . The dual 
is defined as C 1 = {u G TZ n : u ■ v = for all v G C}. If C = C 1 - then C is 
self- dual. We define 

A e (C) := {u = (u u . . . , u n ) G O n K : (p£, p (wi), . . . , Pe, P ( u n)) £ C}, 

In other words, A e (C) consists of all vectors in 0\ in the inverse image of C, 
taken componentwise by p^ p . This method of lattice construction is known as 
Construction A. 

For notation, let r a+p b + i = a — bu>, so 1Z = {r±, . . . , ry}. For a codeword 
u = (ui, . . . ,u n ) G lZ n and r\ G 7?., we define the counting function rii(u) : = 
#{i : Ui = r,i}. The complete weight enumerator of the 1Z code C is the poly- 
nomial 

cwe c (z u Z2,..., v) = Z! % l(u) ^2 2(u) • • • " • (17) 

We can use this polynomial to find the theta function of the lattice A e (C). For 
a proof of the following result see [6] . 

Lemma 6 Let C be a code defined over 1Z and cwec its complete weight 
enumerator as above. Then, 

0A e {C)(q) = cwe c (0a o , o (q), 9 Al (q), . . . ^a^.M) 

In [2], for p = 2, the symmetric weight enumerator polynomial swec of a code 
C over a ring or field of cardinality 4 is defined to be 

swe c (X, Y, Z) = cwe c (X, Y, Z, Z). 

For A Ae ( C )(q), the lattice obtained from C by Construction A, by Theorem 5.2 
of [2] , one can then write 

0Mc)(g) = sw;e c(Vo(9), Vo (<?))• 

These theta functions are referred to as A d (q), C d (q), and G d (q) in [2] and [7]. 

Remark 7 The connection between complete weight enumerators of self-dual 
codes over F p and Siegel theta series of unimodular lattices is well known. 
Construction A associates to any length n code C = C 1 - an n-dimensional 
unimodular lattice; see [3] for details. 

For p > 2, however, there are theta functions associated to the various 

lattices, so our analog of the symmetric weight enumerator polynomial needs 
more than 3 variables. 

Example 8 For p = 3, from Remark 2.2 in [6], we have four theta functions 
corresponding to the lattices A ajb , namely 9 \ 00 (q), 9\ i a (q), 0\ l l (q), 0\ o l (q). If 
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we define the symmetric weight enumerator to be 



swe c (X, Y, Z, W) = cwe c (X, Y, Y, Z, W, Z, Z, Z, W), 

then by replacing 

X = Aofi (q), Y = 9 Ali0 (q), Z = 9 Al:1 (q), W = 8 Hl (q), 

one finds that 

0A e (C)(q) =cwe c (6 Aoo (q),6 Alo (q), ■ ■ .,0A 2 , 2 (g))» 

= swe c (6 Aofi (g) , 9 Al (q) , 6 Al l (q) , 6 Ao i (g) ) . 

Example 9 Let C\ be the length-2 repetition code {(x,x) :iG 1Z} forp = 3. 
The complete weight enumerator of this code is 

cwe Cl (z , . . . , z 8 ) = z 2 + z\ H h zj, 

and the symmetric weight enumerator is 

swe Cl (X, Y, Z, W) = X 2 + 2Y 2 + 4Z 2 + 2W 2 . 

Using some computational algebra package, one then finds 9 Ae (c)(o) f or eac h 
£. We display the cases when £ = 7, 11. 

0A 7 (C)(g) =1 + V + 4 ? 4 + 4 ? 5 + 10 ? 8 + V + 16g 10 + 8g n + 8g 13 + 2g 14 

+ 24g 16 + 12g 17 + 12g 18 + 16g 19 + 28g 20 + 20q 22 + 16q 23 + 16q 25 
+ 28g 26 + lQq 27 + 4q 28 + 20q 29 + 24g 31 + 42g 32 + 32g 34 + 4g 35 
+ 28g 36 + 24g 37 + 40g 38 + 56g 40 + 28g 41 + 32g 43 + 56g 44 + 24g 45 



+ 52g 46 + 32g 47 + 62g 50 + 



0A„ (C) (q) =1 + 2 q 2 + 4 q b + 4 q b + 2 q* + 4 g y + 8 q w + 8 q u + 8 g 15 + 8 q Lb 
+ 4 q 17 + 24 g 18 + 4 q 20 + 8 q 21 + 2 q 22 + 20 g 24 + 16 g 25 + 12 g 26 
+ 24 g 27 + 16 g 28 + 12 g 29 + 24 g 30 + 8 g 31 + 10 g 32 + 8 g 34 + 8 g 35 
+ 36 g 36 + 8 g 38 + 16 g 39 + 8 g 40 + 20 g 41 + 24 g 42 + 16 g 43 + 32 g 45 
+ 8g 46 + 8g 47 + 40 g 48 + 8g 49 + 22g 50 + --- 

It will be the goal of our next section to study how the corresponding theta 
function of a given code differ for different levels £. 

In general, finding such an explicit relation between the theta function and 
the symmetric weight enumerator polynomial for larger p seems difficult. 

Problem 10 Determine an explicit relation between theta functions and the 
symmetric weight enumerator polynomial of a code defined over 1Z forp > 3. 

We expect that the answer to the above problem is that the theta function is 
given as the symmetric weight enumerator swec of C, evaluated on the theta 
functions defined on cosets of Ok/pOk- 
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4 Theta functions and the corresponding complete weight enumer- 
ator polynomials 

For a fixed prime p, let C be a linear code over TZ = F p 2 or F p x ¥ p of length 
n and dimension k. An admissible level £ is an integer £ such that Ok/pOk is 
isomorphic to TZ. For an admissible £, let A^(C) be the corresponding lattice 
as in the previous section. Then, the level £ theta function 9A e (c)( r ) of the 
lattice Ae(C) is determined by the complete weight enumerator cwec of C, 
evaluated on the theta functions defined on cosets of Ok/pOk- We consider 
the following questions. How do the theta functions 0A e (C)( T ) of the same code 
C differ for different levels P. Can non-equivalent codes give the same theta 
functions for all levels £1 

We give a satisfactory answer to the first question (cf. Theorem 13, Lemma 14) 
and for the second question we conjecture that: 

Conjecture 11 Let C be a code of size n defined over TZ and Oaac) be its 
corresponding theta function for level £. Then, for large enough £, there is a 
unique complete weight enumerator polynomial which corresponds to &\ e (C) ■ 

Let C be a code defined over TZ for a fixed p > 2. Let the complete weight 
enumerator of C be the degree n polynomial cwec = f(xi, . . . ,x r ), for r = p 2 . 
Then from Lemma 6 we have that 

M c)(r) = f(e Ao ,(r),...,e Ap _ hp _ 1 (r)) 

for a given £. First we want to address how 6ai(c)(t) and #a £ ,(c)(t) differ for 
different £ and £'. The proof of the following remark is elementary. 

Remark 12 For n ^ 0, Q d (m,n) > d. 

Then we have the following theorem. 

Theorem 13 Let C be a code defined over 71. For all admissible £,£' with 
£ < £' the following holds 

O M c)(q) = 0A el{ C)(q) + O(q^). 

Proof: From section 3, we have the map pe tP : Ok —> Ok/pOk — > TZ and 
A e (C) = {u = (ui, . . . , u n ) e O n K : (ptffiM, pe, P (u n )) e C}. 
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We denote Ui = a, — hue for a«, fe, e Z with i = 1, . . . , n and d = ^p. Then 

^ ( c)(g)= E = E 

«eA,(c) «eA £ (c) 

_ ^ gQd(aiM)-i \-Qd(a n ,b n ) 

ueA e (C) 

— gQd(ai,^l)H hQdOn.M _|_ ^Qd(«l,6l)H K?dOn,M 

ueA < (C), u€A*(C), 
&i=0 bi^O 
for all i for some i 

_ ^ q a l+-+ a l _|_ V" gQd(oi,&l)+-+Qd(On.6n) 

ueA e (C), ueA e (c), 

bi=0 for all i biy^O for some i 



Note that this first summation does not depend on d (or £). In the second 
summation, each term's exponent contains a term of the form Qd{a>i, h) where 
bi 7^ 0. By the lemma above, we have Qd(ca, h) > d. Since all of the terms in 
the exponent are added, each term in the second summation has exponent at 
least d. Hence, the second summation is 0(q d ). Thus, we have 



*MO(9)= E q ai+ - +al + 0(q d ). 



ueA e (c), 

;=0 for all 



Similarly, 



K(c)(q)= E q ai+ - +< + 0(q d ). 
ueA e ,(c), 

bi=0 for all i 

For admissible £, £' with £ < £', we conclude that 



9 Ae{c) (q)-9 AAC) ( q ) = 0(q d ). 
This completes the proof. □ 
We have the following lemma. 

Lemma 14 Let C be a fixed code of size n defined over 1Z and 9{q) = J2 \q l 
be its theta function for level £. Then, there exists a bound B^ p n such that 
9{q) is uniquely determined by its first B^ n coefficients. 

Proof: We want to show that if 9(q) - 9'(q) = 0(q Be ^ n ), then 9(q) = 9'(q). 
Fix p, n, £. There are finitely many codes C over TZ of length n. Denote them 
by Ci, . . . , C m , for some integer m. To each code Cj, there is a corresponding 
theta function OcXq)- 
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Let 

S = { r e Z> : OcM) - OcM) = and d cM ? M<?)} 

and let B^ PtH = l + maxS*. Since S is finite, B^ vn is well-defined. Furthermore, 
if Ci (q) — 6c (q) = 0(q m ) for some m > B£ pn , this implies that m S, so 
we must have Od(q) = 6 Cj {q)- □ 

For notation, when p and n are fixed, we will let B( = B^ n . 

To extend the theory for p = 2 to p > 2 we have to find a relation between the 
theta function 9\ e (c) and the number of complete weight enumerator polyno- 
mials corresponding to it. 

Fix an odd prime p and let C be a given code of length n over TZ. Choose an 
admissible value of £ such that there are independent theta functions (as 

in Theorem 4). Then, the complete weight enumerator of C has degree n and 
r = variables x\, . . . ,x r . We call a generic complete weight enumerator 

polynomial a homogenous polynomial P e Q[x±, . . . , x r ]. 

Lemma 15 A degree n generic complete weight enumerator polynomial has 



(n-l+gg) 



s := -^-t- — ^ — t- monomials 



( (p+i 
A 4 



i / 



Proof: We need to count the number of monomials of a homogenous degree 
n polynomial in r = ^ P+ P variables which is 



1)! (n-l + 



s = 



n!(r-l)! " „| . (<E±i£ _ i) | 
This completes the proof. □ 

Denote by P(x 1 , . . . , x r ) a generic r-nary, degree n, homogeneous polynomial. 
Assume that there is a length n code C defined over 1Z such that P(xi, ...,x r ) 
is the symmetric weight enumerator polynomial. In other words, 

swec{xi, . . . , x r ) = P{xi, ...,x r ) 

Fix the level i. Then, by replacing 

Xl = O/io^q), ,X r = 0A p -i tP -i (?) j 

we compute the left side of the above equation as a series Y^lo By equat- 
ing both sides of -^9* = P( x i: ■ ■ ■ > ^v); we can § e t a linear system of 
equations. Since the first \q, . . . , Xb £ -i determine all the coefficients of the 
theta series then we have to pick B^ equations (these equations are not nec- 
essarily independent). 
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Consider the coefficients of the polynomial P(x±, . . . , x r ) as parameters c±, . . .c s . 
Then, the linear map 



L e : C s ->• C Be ~ l 
(ci, . . . c s ) !->■ (A , • • • , A B ,-i) 



has an associated matrix M^. For a fixed value of (Ao, • • • , A^-i), determin- 
ing the rank of the matrix Me would determine the number of polynomials 
giving the same theta series. There is a unique complete weight enumerator 
corresponding to a given theta function when 



The choice of £ is taken from experimental results for primes p = 2 and 3. 
More details are given in the next section. 

It is obvious that Conjecture 16 implies Conjecture 11. If Conjecture 11 is 
true then for large enough £ there would be a one to one correspondence 
between the complete weight enumerator polynomials and the corresponding 
theta functions. Perhaps, more interesting is to find £ and p for which there is 
not a one to one such correspondence. Consider the map 



where Ao, . . . , \b ( -i are now functions in £ and p. Let V be the variety given 
by the Jacobian of the map $. Finding integer points £,p on this variety such 
that £ and p satisfy our assumptions would give us values for £,p when the 
above correspondence is not one to one. However, it seems quite hard to get 
explicit description of the map $. Next, we will try to shed some light over 
the above conjectures for fixed small primes p. 



5 Bounds for small primes 

In [7] we determine explicit bounds for the above theorems for prime p — 2. 
In this section we give some computation evidence for the generalization of 
the result for p = 3 . We recall the theorem for p = 2. 

Theorem 17 ([7], Thm. 2) Let p = 2 and C be a code of size n defined 



null (Me) = s - rank (M e ) = 




rank (Me) 




$(e,p) = (\ (e,p),...,\ Bt - 1 (e, P )), 
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over 1Z and Al {C) be its corresponding theta function for level £. Then the 
following hold: 

i) For £ < 2 ( n+1 H"+ 2 ) _ \ there is a 5 -dimensional family of symmetrized 
weight enumerator polynomials corresponding to 6\ e {C), where 

X > (n+l)(n+2) n(l+l) -, 
U — 2 4 ± - 

ii ) For £ > 2 ( ra+1 H"+ 2 ) _ \ an d n < i±L there is a unique symmetrized weight 
enumerator polynomial which corresponds to 9\ e (C). 

These results were obtained by using the explicit expression of theta in terms 
of the symmetric weight enumerator valuated on the theta functions of the 
cosets. 

Next we want to find explicit bounds for p = 3 as in the case of p = 2. 
In the case of p = 3 it is enough to consider four theta functions, 0A oo {q), 
0Ai, o (g), 0Ao,i(9)» and #Ai,i(<?) since 6 A , 20 (q) = 6 Alfi (q) , A22 (q) = 6 All (q) and 
0Ao, 2 (<z) = ^Ai, 2 (?) = ^a 2 ,i(?) — ^a 0i i(?)- If we are given a code C and its 
weight enumerator polynomial then we can find the theta function of the 
lattice constructed from C using Construction A. Let 6{q) = Ylt=o the 
theta series for level £ and 

p(x,y,z,w)= J2 c i:j , k x l y 3 z k w m 

i+j+k+m=n 

be a degree n generic 4-nary homogeneous polynomial. We would like to find 
out how many polynomials p(x,y, z,w) correspond to 6{q) for a fixed £. For 
a given £ find Aoo (q), 9 AlM (q), Aoi (q) and All (q) and substitute them in 
the p(x,y,z,w). Hence, p(x,y,z,w) is now written as a series in q. We get 
infinitely many equations by equating the corresponding coefficients of the 
two sides of the equation 

oo 

p(%o(?)Ai,o(?)Ao,i(2)>0ai,i(?)) = H \q l - 

Since the first Ao, • • • , ^B e -i determine all the coefficients of the theta series 
then it is enough to pick the first Bi equations. The linear map 

Lt : (ci, . . . c 20 ) ^ (A , . . • , A^_i) 

has an associated matrix M^. If the nullity of Mi is zero then we have a unique 
polynomial that corresponds to the given theta series. We have calculated the 
nullity of the matrix and Bi for small n and £. 

Example 18 (The case p = 3,n = 3) The generic homogenous polynomial 
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is given by 



P(x, y, z) = cxx 3 + c 2 x 2 y + c 3 x 2 z + c±x 2 w + c 5 xy 2 + c 6 xz 2 + c 7 xw 2 + c 8 xyz 
+ c 9 xyw + c 10 xzw + c u y 3 + c 12 y 2 z + c 13 y 2 w + c 14 yz 2 + c^yw 2 
+ c 16 yzw + c 17 z 3 + c ls z 2 w + c 19 zw 2 + c 2 qW 3 . 

(18) 

The system of equations can be written by the form of 

Ac = A 

where c — ^ci c 2 • • • c 2 o^) ? ^ = ^A Ai • • • Ai 5 ^ • case of £ = 7 the 

matrix M-j has null (M7) = 4. VKe /lave a positive dimension family of solution 
set. The case of t = 11 the matrix Mn /10s nw// (Mn) = 1. For any case where 
£ > 19 £/ie nullity of the matrix is 0. Hence, for every given theta series, there 
is a unique symmetric weight enumerator polynomial. . 

We summarize the results in the following table: 



£ 


n = 3 


n = 4 


n = 5 




B t 


null Me 


Be 


null Me 


Be 


null Me 


7 


16 


4 


26 


9 


33 


24 


11 


19 


1 


30 


5 


42 


14 


19 


22 





38 





60 





23 


25 





37 





58 





31 


31 





41 





60 





35 


34 





48 





61 





43 


40 





55 





69 





47 


43 





60 





74 





55 


49 





70 





86 





59 


52 





75 





92 






Recall that £ = 3 mod 4 and p \ i. It seems from the table that the same 
bound of Be = 2(n+1 ^ ( " +2) as for p = 2 holds also forp = 3,n = 3. 

We have the following conjecture for general p, n and £. 

Conjecture 19 For a given theta function ^a £ (c) of a code C for level £ there 
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is a unique complete weight enumerator polynomial corresponding to 0\ e (C) if 

^ > p(n+l)(n+2) 
— n 

It is interesting to consider such question for such lattices independently of 
the connection to coding theory. What is the meaning of the bound B e for the 
ring Ox/pOx^ Do the theta functions defined here correspond to any modular 
forms? Is there any difference between the cases when the ring is ¥ p x F p or 

F p2 ? 

Acknowledgments: The authors want to thank the anonymous referee for 
useful suggestions. 
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